Conjugacy problem for subgroups with applications to Artin groups and braid type groups
نویسنده
چکیده
Let G be a group endowed with a solution to the conjugacy problem and with an algorithm which computes the centralizer in G of any element of G. Let H be a subgroup of G. We give some conditions on H , under which we provide a solution to the conjugacy problem in H . We apply our results to some Artin groups and braid type groups. In particular, we give explicit solutions to the conjugacy problem in the Artin groups of type Ãn and C̃n.
منابع مشابه
The conjugacy problem in right - angled Artin groups and their subgroups
We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups (i.e. fundamental groups of configuration spaces of points in graphs), many hyperbolic groups, and it coincides with the class of fundamental groups of “specia...
متن کاملConjugacy problem for braid groups and Garside groups
We present a new algorithm to solve the conjugacy problem in Artin braid groups, which is faster than the one presented by Birman, Ko and Lee [3]. This algorithm can be applied not only to braid groups, but to all Garside groups (which include finite type Artin groups and torus knot groups among others).
متن کاملAnti-trees and right-angled Artin subgroups of braid groups
We prove that an arbitrary right-angled Artin group G admits a quasi-isometric group embedding into a right-angled Artin group defined by the opposite graph of a tree. Consequently, G admits quasi-isometric group embeddings into a pure braid group and into the area-preserving diffeomorphism groups of the 2–disk and the 2–sphere, answering questions due to Crisp–Wiest and M. Kapovich. Another co...
متن کاملThe Conjugacy Problem in Small Gaussian Groups
Small Gaussian groups are a natural generalization of spherical Artin groups in which the existence of least common multiples is kept as an hypothesis, but the relations between the generators are not supposed to necessarily be of Coxeter type. We show here how to extend the Elrifai-Morton solution for the conjugacy problem in braid groups to every small Gaussian group.
متن کاملInjectivity on the Set of Conjugacy Classes of Some Monomorphisms between Artin Groups
There are well-known monomorphisms between the Artin groups of finite type An, Bn = Cn and affine type Ãn−1, C̃n−1. The Artin group A(An) is isomorphic to the (n + 1)strand braid group Bn+1, and the other three Artin groups are isomorphic to some subgroups of Bn+1. The inclusions between these subgroups yield monomorphisms A(Bn) → A(An), A(Ãn−1) → A(Bn) and A(C̃n−1) → A(Bn). There are another typ...
متن کامل